Home Work 

Consider the linear: 

MaxZ = 5Xl + 12X2 + 4X3 

Subject to: 

XI + 2 X2 + X3 < 10 

2 XI - X2 + 3 X3 = 8 

XI, X2,X3 > 

1- Find its Dual Problem. 

2- Solve The Two Problems with Primary simplex . 



Solution 



Standard Form: 



Dual: 



Max Z = 5 XI + 12 X2 + 4 X3 + SI 
XI + 2 X2 + X3 + SI - 10 
2X1-X2 + 3X3-8 
X1,X2,X3,S1> 



MinZ = 10Yl + 8Y2 



Yl + 2 Y2 > 5 



XI 



2Y1-Y2>12 X2 

Yl +3 Y2 > 4 X3 



Y1>0 



SI 
Y2 is unrestricted, 



2-Solve The Two Problems with Primary simplex 



Standard Form for Primal: 

Max Z = 5 XI + 12 X2 + 4 X3 + SI 

XI + 2 X2 + X3 + SI = 10 

2X1-X2 + 3X3 = 8 

X1,X2,X3,S1> 

^ l^JaaA j ka\\jL* zJJL Objective fun. -II ^ Jll Variables -II ££U** ^kU .. Simplex -II Jj^ uj^I ^ 

. si -M ^^» ^ f^J^L Constraint -M cj!>U** *& ±u jZ- row 

SI £* SI 3ijj*-all s^lllU I^jjL cjUUJI (Jhj Objective fun. -II j Constraints -II cjcUj oXaU-all djJa^ 

jlL^aL ^j^*j| C5^J *^lj^ 

.l_l^.j^j jL^a aK 2. -II i-L^ es-^l jt^ c5-^y Max LS*^* 4-1^*11 

ls^c- J^ j* (J^Z-to ijac- ls* More negative -II j*j Entering variable -II ^^4? ^ 

. X2 > Jl\ -12 

? oh* Ratio -M ^^ ^ Ratio J§i <1 ^l t-k-*ll >j leaving Variable -II ^^a ^ ^ 

c^ W JSij Entering Variable -1' J&> Solution -1' ^j^ ^ *±j*j* ^ ^21 ^4? fjfr 

. jL^j Vj 4-JIuj Ratio <j^* u] s^Ij* ^ Leaving Variable -II ** j* 

. 0J jc. <jiii« jUk si -II > Ua ^^it Leaving Variable -II 



Basic 


XI 


X2 


X3 


SI 
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. Optimal Solution -II »J j* ^ s-^^j >^ J! ^ Z -II 



Optimal Solution: 



Z* = 60 



X* 2 =5 



Standard Form For Dual: 

MinZ = 10Yl + 8Y2-Sl-S2-S3-S4 
Yl + 2 Y2 - SI = 5 
2Y1-Y2-S2 = 12 
Y1+3Y2-S3=4 
Yl - S4 = 
Yl , Y2 , SI , S2 , S3 , S4 > 



Basic 


Yl 


Y2 


SI 


S2 


S3 


S4 


Sol. 


Ratio 
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. Optimal Solution -M ^ j* (Jm s-^j j^> <KzJ ^j^j Min *luuJI 



